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COMMUNICATION METHOD, RELATED BUFFERING ELEMENT AND LINE 
TERMINATION ELEMENT 

The present invention relates to a communication method as 
5 described in the preamble of claim 1 . 

Such a communication method is already known in the art, e.g. from 
'TCP/IP friendly APON MAC with traffic regulator" from the authors K. Venken 
et af. This article is published in Proc. of the 1 7th world telecommunications 
congress, WTC/ISS2000, 7-12 May 2000, Birmingham. 

10 Therein, a shared medium access network is described. The main 

function of such a shared-medium access network is to collect and multiplex 
traffic from several users and offer it to the core network and additionally to 
distribute the traffic from the core network to the relevant users. This involves 
the multiplexing and de-multiplexing of several connections. Typically the 

1 5 access network has a point to multi-point topology where all traffic between the 
Network Terminations called the Optical Network Unit in the cited article and the 
core network flows through the line termination called the optical line 
termination of the access network in the cited article. Cells are broadcast in the 
downstream direction from line termination towards the Network Terminations. 

20 Multiple network terminations share the upstream direction as well as in the 
downstream direction. Therefore a Medium Access Control further referred to 
as MAC function is needed for controlling the upstream channel. Centrally 
controlled request-based MAC protocols for Time Division Multiple Access 
transport systems are very well known. One time-slot corresponds with one cell. 

25 Different timeslots are dynamically assigned to different network terminations, 
under control of the MAC function implemented at the line termination. 

The allocation of time-slots is based on the traffic parameters, i.e. 
connection set-up information, and the Quality of Service requirements of the 
connections. Dynamic bandwidth allocation also takes into account the 

30 instantaneous traffic-needs of the connections, e.g. the number of waiting cells 
at the network terminations. The MAC-channel consists of the requests of the 
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network terminations sent to the line termination and the permits broadcast from 
line termination to the network terminations. 

Additionally it is well known in the art that the core network contains 
network elements, as described in "A versatile RED based Buffer Management 
5 Mechanism for the efficient Support of Internet Traffic" from the authors J. 
Nelissen and S. De Cnodder and published in November 1999 in Proc. SPIE 
Vol. 3842, p. 57-68, Internet II: Quality of service and future directions by R. O. 
Onvural et al. having limited buffering capabilities together with buffer 
acceptance capabilities, meaning that these network elements discard and/or 

1 0 mark incoming cells based on the filling degree of such a buffering element. 

As a consequence, in case cells are discarded by such a buffering 
element in the core network, the sending of this same discarded cell over the 
shared medium between the network terminations , and the line termination 
was superfluous in the meaning that instead a competing cell not to be 

1 5 discarded could have been sent. 

An object of the present invention is to provide a communication 
method of the above known type but wherein the sending of data over the 
shared medium between the network terminations and the line termination 
element is done more efficiently. 

20 According to the present invention, this object is achieved by the 

method as claimed in claim 1. 

In this way, by enabling an interaction between the buffering element 
and the line termination element, to adjust the cell input/output rate of the 
buffering element, i.e. for instance a cell filling level of the buffering element, to 

25 at least one bandwidth related condition of the network termination elements or 
vice versa. The at least one bandwidth related conditions are conditions of the 
network terminations such as dimensions of network termination buffer, 
corresponding configuration, connection information or queue size at the 
network termination elements. Hence, the data cells that are sent over the 

30 shared medium between the network terminations and the line termination are 
not discarded in the buffering element since their transmission is anticipated 
and the input/output rate is adapted in such a way that the transmission is 
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always possible. As a consequence these data cells are not sent superfluously, 
over the shared medium increasing in such way the efficiency of data sending 
over the shared medium. 

It is to be notice that with a cell not only is referred to an ATM-cell but 
5 any kind of data-packet is meant whether fixed length or non-fixed length. 

The present invention also relates to a communication method as 
described in claim 2. 

The line termination element notifies the buffering element to adjust 
the cell input/output rate of the buffering element to the bandwidth related 

10 conditions, of the network termination elements. The buffering element 

consequently adjusts this cell input/output rate by for instance discarding other 
incoming cells, such as other low priority cells, adapting the output rate or 
adjusting the threshold level, of course all in correspondence with the bandwidth 
related conditions of the network termination elements. Hence, the data cells 

1 5 that are sent over the shared medium between the network terminations and 
the line termination are not discarded in the buffering element and hence these 
data cells are not sent superfluously, over the shared medium increasing in 
such way the efficiency of data sending over the shared medium. 

The present invention also relates to a communication method as 

20 described in claim 3. 

The buffering element notifies the line termination element to adjust 
the bandwidth related conditions, such as such as dimensions of network 
termination buffer, corresponding configuration, connection information or 
queue size at the network termination elements, of the network termination 

25 elements, to the cell input/output rate of the buffering element. The buffering 
element only possesses a limited buffering capacity. In order to optimally use 
this capacity without requiring the buffer acceptance mechanism to discard or 
mark cells of the cell stream, the buffering element notifies the line termination 
element to allocate more or less bandwidth to each or certain of the network 

30 termination elements in this way adjusting the bandwidth related condition of the 
network terminations. Hence, the data cells that are sent over the shared 
medium between the network terminations and the line termination are not 



discarded in the buffering element and hence these data cells are not sent 
superfluously, over the shared medium increasing in such way the efficiency of 
data sending over the shared medium. 

The present invention also relates to a buffering element and a line 
5 termination according to claims 4 and 7 and realising the above described 
communication method. 

The line termination element notifies the buffering element to adjust 
the execution of the buffer acceptance mechanism based on conditions of the 
network termination elements such as dimensions, configuration, connection 

10 information or queue size at the network termination elements. The buffering 
element uses this notification together with a measured cell input/output ratio of 
the buffering part to instruct the buffer acceptance mechanism to act in such a 
way that, the buffering element consequently allocates a corresponding amount 
of space of the buffering part in correspondence with these conditions of the 

15 network termination elements. 

Hence, the data cells that are sent over the shared medium between the 
network terminations and the line termination are not discarded in the buffering 
element and hence these data cells are not sent superfluously, over the shared 
medium increasing in such way the efficiency of data sending over the shared 

20 medium. 

Additional features of the present invention are described in claims 5 
and 6 respectively. 

The criterion is a characteristic of the input flow of the buffering part 
or a cell filling level of the buffering part. Each criterion can be used for deriving 
25 an instruction for a policing part to discard or mark cells sent to the buffering 
element. 

Further features of the present invention are described in claims 8 
and 9 respectively. 

The condition interpreting part is able to derive a bandwidth 
30 allocation for the network termination elements based on a condition of the 

network termination elements or is adapted to transparently pass a condition of 
the network termination elements for inclusion in a notification of the buffering 
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element in order to instruct the buffer acceptance mechanism to act in such a 
way that, the buffering element consequently allocates a corresponding amount 
of space of the buffering part in correspondence with such a condition of the 
network termination elements. 
5 The present invention also relates to a buffering element and a line 

termination according to claims 10 and 13 and realising the above described 
communication method. 

The buffering element notifies the line termination element of a 
measured cell input/output ratio of the buffering part in order to adjust the 
1 0 bandwidth allocated to each of the network termination elements in accordance 
with this measured cell input/output ratio of the buffering part. The line 
termination element uses this notification together with conditions of the network 
termination elements to reallocate bandwidth to each or certain of the network 
termination elements. Hence, the data cells that are sent over the shared 
1 5 medium between the network terminations and the line termination are not 
discarded in the buffering element and hence these data cells are not sent 
superfluously, over the shared medium increasing in such way the efficiency of 
data sending over the shared medium. 

Other additional features of the present invention are described in 
20 claims 11 and 1 2 respectively. 

The criterion is a characteristic of the input flow of the buffering part 
or a cell filling level of the buffering part. Each criterion can be used for deriving 
an instruction for a policing part to discard or mark cells sent to the buffering 
element. 

25 Further additional features of the present invention are described in 

claims 14 and 15 respectively. 

The criterion is a characteristic of the input flow of the buffering part 
or a cell filling level of the buffering part. Each criterion can be used for deriving 
an instruction for a policing part to discard or mark cells sent to the buffering 

30 element. 

The above and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
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referring to the following description of an embodiment taken in conjunction with 
the accompanying drawings wherein: 

FIG. 1 represents an optical medium access network together with 
buffering element making part of the core network wherein the communication 
5 method of the present invention is executed; 

FIG. 2 represents the structural built-up of the buffering element BE 
and the line termination element LT as presented in FIG. 1 implementing a first 
embodiment; and 

FIG. 3 represents the structural built-up of the buffering element BE1 
10 and the line termination element LT1 as presented in FIG. 1 implementing a 
second embodiment. 

In the following paragraphs, referring to the drawings, two 
implementations of the method and related devices of the present invention will 
be described. In the first paragraph of this description, the main elements of the 
15 communications network as presented in FIG. 1 wherein the communication 
method is executed, are described. This part is succeeded by a description of 
all interconnections of the before mentioned network elements. In the 
subsequent paragraphs at first the structural built up of the line termination 
element LT and the buffering element BE is described followed by all 
20 interconnections and next the second embodiment is described in the same 
way as the first embodiment. In the following paragraph the actual execution of 
both implementations of the communication method are described. 

The essential elements of this communication network CN of the 
present invention is an optical medium access network, consisting of a optical 
25 line termination element LT, LT1 and a number of optical network termination 
elements NT-i, NT 2 , NT n and additionally there is a buffering element BE, BE1 
within the core network. 

The buffering element BE, BE1 is coupled to the line termination 
element LT, LT1 over a packet switched network such as an ATM network or an 
30 IP network, and the line termination element LT, LT1 further is coupled to each 
of the network termination elements NTi, NT 2 , NT n via an optical shared 
medium OSM. 



The line termination element LT as presented in FIG. 2 contains a 
detection part CDP that is adapted to detect conditions for each of the network 
termination elements NTi, NT 2 , NT n by polling. These conditions for each 
network termination element NTi, NT 2 , NT n for instance are connection set-up 
5 information, Quality of service requirements of connections or instantaneous 
traffic needs of connections. The line termination element further contains a 
condition interpreting part CIP that is adapted to derive an interpretation of 
these conditions of the network termination elements NTi, NT2, NT n . 
Additionally there is a notification part NP that is able to notify the buffering 

1 0 element BE of the interpretation of the conditions of the network termination 
elements NTi, NT 2 , NT n . 

The buffering element as presented in FIG. 2, comprises a reception 
part RP that is adapted to receive a notification of the line termination LT on the 
interpretation of the conditions of the network termination elements NTi, NT 2 , 

15 NT n , a buffering part BP that is adapted to store cells, sent to the buffering 

element and a measuring part MP that is adapted to detect if a cell filling level of 
this buffering part BP is exceeding a threshold value. Further the buffering 
element BE comprise an interpreting part IP that is able to interpret the received 
notification on the interpretation of the conditions of the network termination 

20 elements NT 1t NT 2 , NT n together with the cell filling level exceeding a threshold 
value of the buffering part BP and subsequently to derive therefrom an 
instruction for the policing part PP whether or not to discard or mark the cells 
sent to the buffering element BE. Further there is a policing part PP that is able 
to discard or mark the cells sent to the buffering element BE based on based on 

25 instructions of the interpreting part IP. 

The line termination element LT has an input-terminal I 2 that is at the 
same time an input-terminal of the detection part CDP. The detection part CDP 
in its turn is coupled with an output-terminal to an input-terminal of condition 
interpreting part CIP, that in its turn is coupled with an output-terminal to an 

30 input-terminal of the notification part NP. Further the notification part NP has an 
output-terminal that is at the same time an output-terminal O1 of the line 
termination element LT. The data-path DP couples the input-terminal l 6 of line 
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termination LT to the input-terminal l 0 of the buffering element BE that at the 
same time is an input-terminal of the buffering part BP. Additionally the buffering 
part BP is coupled with an output-terminal to an input-terminal of the measuring 
part MP that in its turn is coupled with an output-terminal to an input terminal of 
5 the interpreting part IP. The policing part PP has an input-terminal that is 

coupled to an output-terminal of the interpreting part IP and an output-terminal 
that is coupled to an input terminal of the buffering part BP. The interpreting part 
IP in its turn is coupled with an input terminal to an output-terminal of the 
reception part RP. The reception part RP has an input-terminal that is at the 
10 same time an input-terminal \i of the buffering element BE. 

In order to explain the execution of the first embodiment of the 
present invention it is assumed that the detection part CDP detects certain 
conditions of each of the network termination elements, such as an agreed 
upon Quality of service of a connection from network termination elements NTi 
1 5 and an instantaneous traffic need of the connection towards network 

termination elements NT 2 . These conditions are forwarded to the condition 
interpreting part CIP, in this case a medium access control protocol that is able 
to allocate bandwidth to each network termination elements NTi, NT 2 , NT n 
based on these conditions. The condition interpreting part CIP forwards the 
20 information concerning the allocated bandwidth and eventually information 

concerning the certain conditions of each of the network termination elements to 
the notification part NP that next sends a notification of the information 
concerning the allocated bandwidth and eventually information concerning the 
certain conditions of each of the network termination elements to the buffering 
25 element BE. Subsequently the reception part RP of the buffering element BE 
receives the notification of the line termination LT on the information concerning 
the allocated bandwidth and eventual information concerning the certain 
conditions of each of the network termination elements and forwards the 
notification to the interpreting part IP that next interprets the notification. Based 
30 hereon together with the actual buffer filling status determined by the measuring 
part MP, the interpreting part PP instructs the policing part whether or not to 
discard cells sent to the buffering element in order to also reserve buffer space 
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in the buffering part BP of the buffering element BE for the cells sent using the 
allocated bandwidth. 

The buffering element BE1 as presented in FIG. 3, comprises a 
buffering part BP1 that is adapted to store cells that are sent to the buffering 
5 element BE1 , a measuring part MP1 that is adapted to detect if a cell filling level 
of this buffering part BP is exceeding a threshold value of the buffering part 
BP1. Further there is an interpreting part IP1 that is adapted to interpret the cell 
filling level exceeding a threshold value and subsequently to forward this 
interpretation towards the notification part NP1 of the buffering element BE1 
1 0 that in its turn notifies the line termination element LT1 of an exceeded 
threshold value. 

The line termination element LT1 as presented in FIG. 3 contains a 
medium access control part MACP1 that is adapted to allocate bandwidth to 
each of the network termination elements NT-i, NT 2> NT n based on conditions of 
15 each network termination element NTi, NT 2 , NT n , such as connection set-up 
information, Quality Of Service requirements of connections or for instance 
instantaneous traffic needs of connections. The line termination element LT1 
further contains a detection part CDP1 that is adapted to detect these 
conditions of each of the network termination elements NTi, NT 2 , NT n . 
20 Additionally there is a granting part GP1 that in its turn is adapted to send 

grants to each of the network termination elements NT-i, NT 2 , NT n . The number 
of grants refers to the amount of bandwidth that is allocated to each of the 
network termination elements NT^ NT 2 , NT n . Further, there is a reception part 
RP1 that is able to receive the notification of the buffering element BE1 and 
25 forward this notification towards the medium access control part MACP1 . The 
access control part MACP1 is additionally is adapted to reallocate bandwidth to 
each of the network termination elements based on the notification concerning 
the cell filling level of the buffering part BP1 of the buffering element BE1. 

The data-path DP1 couples the input-terminal l 7 of line termination 
30 LT to the input-terminal l 3 of the buffering element BE1 that at the same time is 
an input-terminal of the buffering part BP1 . Additionally the buffering part BP1 is 
coupled with an output-terminal to an input-terminal of the measuring part MP1 
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that in its turn is coupled with an output-terminal to an input terminal of the 
interpreting part IP1 . The interpreting part IP1 in its turn is coupled with an 
output-terminal to an input terminal of the notification part NP1. The notification 
part NP1 has an output-terminal that is at the same time an output-terminal 0 3 
5 of the buffering element BE1 . 

The line termination element LT1 has an input-terminal l 4 that is at 
the same time an input-terminal of the detection part CDP1 . The detection part 
CDP1 in its turn is coupled with an output-terminal to an input-terminal of the 
medium access control part MACP1 , that with an output-terminal is coupled to 

10 an input-terminal of the granting part GP1 and additionally with an input-terminal 
is coupled to an output-terminal of the reception part RP1 . The granting part 
GP1 has an output-terminal that is at the same time an output-terminal 0 4 of the 
line termination element LT1 . Further the reception part RP1 has an input- 
terminal that is at the same time an input-terminal l 5 of the line termination 

1 5 element LT1 . 

In order to explain the execution of the second embodiment of the 
present invention it is assumed that the cell filling level of the buffering part BP1 
currently is above the threshold value meaning that newly arriving cells will not 
be admitted to the buffering part BP1 but are discarded in advance. The 

20 measuring part MP1 detects that the filling level of the buffering part exceeds 
the threshold value and subsequently forwards this to the interpreting part IP1 
that interprets the exceeding of the threshold value and formulates a notification 
for the line termination element LT1 based hereon. The notification part NP1 
next notifies the line termination element LT1 of the cell filling level exceeding 

25 the threshold value and the corresponding cell filling level of the buffering part 
BP1. The reception part RP1 receives the notification of the buffering element 
BE1 and forwards it to the medium access control part MACP1 that reallocates 
the bandwidth on the optical shared medium OSM to each of the network 
termination elements based on the notification of the exceeded threshold level. 

30 The bandwidth is in such a way reallocated to each of the network termination 
elements NT-i, NT 2 , NT n that the network termination elements NTi, NT 2 , NT n 
sending towards buffering element BE1 are limited in sending cells in favour of 
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the network termination elements sending to other not presented buffering 
elements. In this way the capacity on the optical shared medium OSM is 
optimum used and at the same time the buffering element BE1 is not 
overloaded resulting in a cell discard at this buffering element BE1. 
5 It is to be remarked that the measuring part MP, MP1 in both 

embodiments is able to measure other parameters then the previously 
described one, such as characteristics of the cell input flow of the buffering part 
or some flow output characteristics of the buffering element. 

Additionally it is to be remarked the condition interpreting part CIP, in 

1 0 case of the first embodiment, may transparently forward the condition 

information to the buffering element in for interpretation by the interpreting part 
IP of the line termination LT. For instance the queue-length of the network 
terminations may be used directly in the line termination for deriving an 
instruction for the policing part. 

15 It is further to be remarked that in case of a low cell filling level of the 

buffering element BE1 the method performs also the other way round and is 
adapted to instruct the line termination element LT1 to allocate bandwidth in 
such a way that the cell filling level of the buffering element BE1 increases to an 
optimum value in this way optimising the efficiency. 

20 Additionally it is to be remarked that the application of the present 

invention is not restricted to optical networks but may be applied in any shared 
medium network such as wireless networks or Hybrid Fiber Coax networks. 

Although the above embodiment of the invention has been 
described by means of functional blocks, their detailed realisation based on this 

25 functional description should be obvious for a person skilled in the art and is 
therefore not described. 

While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 

30 of the invention, as defined in the appended claims. 



